DISTRIBUTION OF THE SUPREMUM LOCATION OF 
STATIONARY PROCESSES 



GENNADY SAMORODNITSKY AND YI SEEN 

Abstract. The location of the unique supremum of a stationary pro- 
cess on an interval does not need to be uniformly distributed over that 
interval. We describe all possible distributions of the supremum loca- 
tion for a broad class of such stationary processes. We show that, in 
the strongly mixing case, this distribution does tend to the uniform in 
a certain sense as the length of the interval increases to infinity. 



1. Introduction 

Let X = {X(t), t G M) be a sample continuous stationary process. Even 
if, on an event of probability 1, the supremum of the process over a compact 
interval [0,T] is attained at a unique point, this point do es not have to be 



Leadbetter et al 



unifor mly distributed over that interval, as is known since 
(|l983l ). However, its distribution still has to be absolutely continuous in the 
interior of the interval, and the density h as to satisfy very specific genera l 
constraints, as was shown in a recent paper ISamorodnitskv and ShenI (j201ll ). 

In this paper we give a complete description of the family of possible 
densities of the supremum location for a large class of sample continuous 
stationary processes. The necessary conditions on these densities follow by 
combining certain general results cited above, and for every function sat- 
isfying these necessary conditions we construct a stationary process of the 
required type for which this function is the density of the supremum loca- 
tion. This is done in Section [3l which is preceded by Section [2] in which we 
describe the class of stationary processes we are considering and quote the 
results from ISamorodnitsky and ShenI (120111 ) we need in the present paper. 



1991 Mathematics Subject Classification. Primary 60G10, 60G17. 

Key words and phrases, stationary process, global supremum location, bounded varia- 
tion, strong mixing . 

This research was partially supported by the ARO grant W911NF-07- 1-0078, NSF 
grant DMS-1005903 and NSA grant H98230-11- 1-0154 at Cornell University. 

1 



2 G. SAMORODNITSKY AND Y. SHEN 

Next, we show that for a large class of stationary processes, under a certain 
strong mixing assumption, the distribution of the supremum location does 
converge to the uniformity for very long intervals, and it does it in a strong 
sense. This is shown in Sectional 



2. Preliminaries 

For most of this paper X = {X{t), t G M) is a stationary process with 
continuous sample paths, defined on a probability space (Q,T,P^, but in 
Section!?] we will allow upper semi-continuous sample paths. In most of the 
paper (but not in Section 2]) we will also impose two assumptions on the 
process, which we now state. 

For T > we denote by X*(T) = supo<t<T ^(t), the largest value of the 
process in the interval [0,T]. 

Assumption U^: 

p(x{ti) = X^{T),i= 1,2, for two different tiM ^ [0,T]) = 0. 



It is easy to check that the probability in Assumption Ut is well de- 
fined. Under the assumption, the supremum over interval [0, T] is uniquely 
achieved. 

The second assumption on a stationary process deals with the fiuctuations 
of its sample paths. 

Assumption L: 

PfX has a local maximum in (0,e)) 
K := lim ^ < oo , 

£4.0 e 

with the limit easily shown to exist. Under Assumption L t he process X has 



samp 



mm . 



e paths of locally bounded variation; see Lemma 2.2 in lSamorodnitsky and Shen 



For a compact interval [a, 6], we will denote by 

"^x.Kb] = min{t e [a,h] : X{t) = sup X{s)] 

a<s<b 

the leftmost location of the supremum in the interval; it is a well defined 
random variable. If the supremum is unique, the adjective "leftmost" is, 
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clearly, redundant. For a = 0, we will abbreviate Tx,[o,f)] Tx,b, and use the 
same abbreviation in similar situations in the sequel. 

We denote by -Fx,[a,b] the la w of [n h]', it is a probabi l ity rn easure on the 



interval [a, b]. It was proved in lSamorodnitsky and ShenI (120 111 ) that for any 



T > the probability measure i^x,r is absolutely continuous in the interior 
of the interval [0,T], and density can be chosen to be right continuous and 
have left limits; we call this version of the density fx,[a,b]- This version of 
the density satisfies a universal upper bound 

(2.1) /x,T(t) <max( i -i- ) , 0<t <r. 



We will also use the following result from the above reference. 

Lemma 2.1. Let < A < T. Then for every < 5 < A, /x,T-A(i) > 
fyi,T{t + ^) almost everywhere in (0,T — A). Furthermore, for every such 6 
and every ei, £2 ^ 0, such that £1+82 < T — A, 

(2.2) r ^ (/x,T-A(t) - /x,T(t + S)) dt 

re\+& rT—£2 

< / fx,T{i)dt+ / fx,T{t)dt. 

Jei JT-A-e2+S 

3. Processes satisfying Assumption L 

In this section we prove our main theorem, giving a full description of 
possible cadlag densities /x,T for continuous stationary processes satisfying 
Assumption and Assumption L. 

Theorem 3.1. Let X = {X{t), t E M) be a stationary sample continuous 
process, satisfying Assumption Ut and Assumption L. Then the restriction of 
the law -Fx.T of the unique location of the supremum of the process in [0, T] 
to the interior (0, T) of the interval is absolutely continuous. The density 
f'K.,T has a cddldg version with the following properties: 

(a) The density has a bounded variation on (0, T), hence the limits 

/x,r(0+) = lim/x,T(t) and /x,T(r-) = lim /x.r(t) 
exist and are finite. Furthermore, 

(3.1) TV^o,T){fx,T) < /x,t(0+) + /x,r(r-) . 



4 G. SAMORODNITSKY AND Y. SHEN 

(b) The density is bounded away from zero. That is, 
(3.2) inf /x,T(t) >0. 

0<i<T 

(c) Either /x,T(i) = l/T for allO <t<T, or /x,T(i) dt<l. 

Moreover, if f is a nonnegative cddldg function satisfying (a)-(c) above, 
then there is a stationary sample continuous process X, satisfying Assump- 
tion Ut and Assumption L, such that f is the density in the interior (0, T) 
of the unique location of the supremum of the process in [0,T]. 

Proof. The existence of a cadlag density with properties (a)-(c) in the state- 
ment of the theorem is an immediate conseque n ce of the statements of The- 



orems 3.1 and 3.3 in 



Samorodnitsky and ShenI ((20111). We proceed to show 



the converse part of the theorem. If /x,T(i) = ^/T for all < t < T, then a 
required example is provided by a single wave periodic stationary Gaussian 
process with period T, so we need only to consider the second possibility 
in property (c). We start with the case where the candidate density / is a 
piecewise constant function of a special form. 

We call a finite collection (uj, Uj), i = 1, . . . , m of nonempty open subin- 
tervals of (0, T) a proper collection of blocks if for any i,j = 1, . . . ,m there 
are only 3 possibilities: either {ui,Vi) C [uj,Vj), or {uj,Vj) Q (ui,Vi), or 
[uijUj] n [uj,Vj] = 0. If Ui = 0, Vi = T, we call {ui,Vi) a base block. If 
Ui = 0, Vi < T, we call {ui,Vi) a left block. If Ui > 0, Vi = T, we call (ui,Vi) 
a right block. If Ui > 0, Vi < T, we call {ui,Vi) a central block. We start 
with constructing a stationary process as required in the theorem when the 
candidate density / satisfies requirements (a)-(c) of the theorem and has the 
form 

^ m 

(3.3) fit) = jjfJ2Mu.,v.)(*), 0<t<T 

1=1 

for some proper collection of blocks, with the obvious convention at the 
endpoints and T, for some H > 1. Observe that for functions of the type 
(j3.3p . requirement (b) of the theorem is equivalent to requiring that there is 
at least one base block, and requirement (a) is equivalent to requiring that 
the number of the central blocks does not exceed the number of the base 
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blocks. Finally, (the second case of) property (c) is equivalent to requiring 
that 

(3.4) d=^(HT~f2{v^-u^)^ >0. 

We will construct a stationary process by a uniform shift of a periodic 
deterministic function over its period. Now, however, the period will be 
equal to HT > T. We start, therefore, by defining a deterministic continuous 
function (x(t), < t < HT) with x{0) = x{HT), which we then extend by 
periodicity to the entire M. Let B > Ihe the number of the base blocks in the 
collection. We partition the entire collection of blocks into B subcoUection 
which we call components by assigning each base block to one component, 
assigning to each component at most one central block, and assigning the 
left and right blocks to components in an arbitrary way. For j = 1, . . . ,B 
we denote by 

(3.5) Lj = d(the number of blocks in the jth component) 
+ the total length of the blocks in the jth component . 

We set x{0) = 2. Using the blocks of the first component we will define 
the function x on the interval (0,Li] in such a way that x{Li) = 2. Next, 
using the blocks of the second component we will define the function x on 
the interval (Li,Li + L2] in such a way that x{Li + L2) = 2, etc. Since 

B m 

^ Lj = dm + ^{vi - Ui) = HT , 
j=i i=i 

this construction will terminate with a function x constructed on the entire 
interval [0,HT] with x{HT) = 2 = x{0), as desired. 

We proceed, therefore, with defining the function x on an interval of length 
Lj using the blocks of the jth component. For notational simplicity we will 
take j = I and define x on the interval [0,Li] using the blocks of the first 
component. The construction is slightly different depending on whether or 
not the component has a central block, whether or not it has any left blocks, 
and whether or not it has any right blocks. If the component has I > 1 
left blocks, we will denote them by {0,Vj), j = 1, . . . ,1. If the component 
has r > 1 right blocks, we will denote them by {uj,T), j = 1, ... ,r. If the 
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component has a central block, we will denote it by (u, v). We will construct 
the function x by defining it first on a finite number of special points and 
then filling in the gaps in a piecewise linear manner. 

Suppose first that the component has a central block, some left blocks and 
some right blocks. In this case we proceed as follows. 

Step 1 Recall that x(0) = 2 and set 

x(^jd + Y,j}j =x(^jd + J2j}j =2-2J-^ j = l,...,l. 

Note that the last point obtained in this step is x{ld + Yl\=i ~ ^■ 
Step 2 Set 



x 



{I + l)d + Y^ v}\ = x({l + l)d + ^Vi + v\ 

V i=i / V 1=1 J 

= X ^{l + l)d + Y^^Vi + V + T - = i . 



Step 3 Set 



X /^(Z+j + l)(i + ^t;i+t; + r-n + ^(r-Uj)^ 
V i=l i=l / 

= x({l+j + l)d + ^Vi + v + T-u + ^(T - Uj)\ 

\ 1=1 i=l / 

= 2-2-(^-i), j = l,...,r. 
Note that the last point obtained in this step is 

X ({l + r + l)d + J2vi + v + T-u + J2iT-Uj)\ =2-2-('-i). 

V i=l i=l / 

Step 4 We add just one more point at distance d from the last point of 
the previous step by setting 

x({l + r + 2)d + ^Vi + v + T-u + ^(T - Uj) \ = 2 . 

V i=l i=l J 

Note that this point coincides with Li as defined in (j3.5p . 
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If the component has no left blocks, then Step 1 above is skipped, and 
Step 2 becomes the initial step with 

x{d) = x{d + v) = x{d + V + T — u) = -. 

If the component has no right blocks, then Step 3 above is skipped, and 
at Step 4 we add the distance d to the final point of Step 2, that is we set 



If the component has no central block, then Step 2 is skipped, but we 
do add the distance T to the last point of Step 1. That is, the first point 
obtained at Step 3 becomes 



if there are any left blocks, with the obvious change if / = 0. Finally, if there 
is neither central block, nor any right blocks, then both Step 2 and Step 3 
are skipped, and Step 4 just adds d + T to the last point of Step 1, i.e. it 
becomes 



once again with the obvious change if / = 0. It is easy to check that in 
any case Step 4 sets x{Li) = 2, with Li as defined in (|3.5p . In particular, 
Li > T. 

Finally, we specify the piecewise linear rule by which we complete the 
construction of the function x on the interval [0, Li]. The function has been 
defined on a finite set of points and we proceed from left to right, starting 
with x(0) = 2, to fill the gap between one point in the finite set and the 
adjacent point from the right, until we reach x{Li) = 2. By the construction, 
there are pairs of adjacent points in which the values of x coincide, and pairs 
of adjacent points in which the values of x are diff^erent. In most cases only 
adjacent points at the distance d have equal values of x, but if, e.g. a central 
block is missing, then at a pair of adjacent points at a distance T, or d + T, 
the values of x coincide as well. 



X 




X 




X 
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In any case, if the values of x at two adjacent points are different, we 
define the values of x between these two points by linear interpolation. If 
the values of x at two adjacent points, say, a and h with a < b, are equal to, 
say, y we define the function x between these two points by 

x{t) = max(?/ — {t — a)/d, y — {b — t)/d) 

provided the value at the midpoint, y— {b—a)/2d > —1. If this lower bounds 
fails, we define the values of x between the points a + dy and b — dy hy 

x{t) = max(-r(i - (a + dy)), -T{{b - dy) - t)) , 

for an arbitrary r > such that both t < 1/d and the value at the midpoint, 
— r((6 — a)/2 — dy) > — 1. The reason for this slightly cumbersome definition 
is the need to ensure that x is nowhere constant, while keeping the lower 
bound of X and its Lipschitz constant under control. We note, at this point, 
that, since in all cases b — a < T + d, we can choose, for a fixed T, the value 
of r so that r > > 0, where the constant stays bounded away from 
zero for d in a compact interval. 

Now that we have defined a periodic function {x{t), t e M.) with period 
HT, we define a stationary process X by X{t) = x{t — U), t G M, where U 
is uniformly distributed between and HT. The process is, clearly, sample 
continuous and satisfies Assumption L. We observe, further, that, if the 
supremum in the interval [0,T] is achieved in the interior of the interval, 
then it is achieved at a local maximum of the function x. If the value at the 
local maximum is equal to 2, then it is due to an endpoint of a component, 
and, since the contribution of any component has length exceeding T, this 
supremum is unique. If the value at the local maximum is smaller than 
2, then that local maximum is separated from the nearest local maximum 
with the same value of x by at least the distance induced by Step 2, which 
T. Consequently, in this case the supremum over [0,T] is unique as well. 
Similarly, if the supremum is achieved at one of the endpoints of the interval, 
it has to be unique as well, on a set of probability 1. Therefore, the process 
X satisfies Assumption Ut- 
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We now show that for the process X constructed above, the density /x,T 
coincides with the function / given in (13. 3p . with which the construction 
was performed. According to the above analysis, we need to account for the 
contribution of each local maximum of the function x over its period to the 
density /x,r- The local maxima may appear in Step 1 of the construction, 
and then they are due to left blocks. They may apear in Step 3 of the 
construction, and then they are due to right blocks. They may appear Step 
2 of the construction, and then they are due to central blocks. Finally, the 
points where x has value 2 are always local maxima. We will see that they 
are due to base blocks. We start with the latter local maxima. Clearly, 
each such local maximum is, by periodicity, equal to one of the B values, 
Lj — HT, i = 1, . . . ,B. The ith of these points becomes the global 
maximum of X over [0, T] if and only if 

(i i 
i=i j=i 

and the global maximum is then located at the point X]j=i ~ + 
U. Therefore, the contribution of each such local maximum to the density 
is 1/HT at each < t < T, and overall the points where x has value 2 
contribute to /x,r 

(3.6) /base(i) = ;^, 0<t<r. 

Next, we consider the contribution to /x,T of the local maxima due to 
left blocks. For simplicity of notation we consider only the left blocks in the 
first component. Then the local maximum due to the jth left block is at 
the point jd + '^j^i Vi. As before, we need to check over what interval of 
the values of U this local maximum becomes the global maximum of X over 
[0,T]. The relevant values of U must be such that the time interval [jd -\- 
^^^-i*^ Vi, jd+'^l^i Vij is shifted to cover the origin, and this corresponds to 
an interval of length Vj of the values of U. The shifted local maximum itself 
will then be located within the interval (0,Vj), which contributes 1/HT at 
each < t < Vj. Overall, the local maxima due to left blocks contribute to 
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/x,T 

(3.7) /i^,,(t) = J_ l(o,.,)W' o<t <r. 

left blocks 

Similarly, the local maxima due to right blocks contribute to /x,T 

(3.8) = J_ ^ l(„^,r)(f), o<t<r. 

right blocks 

Finally, we consider the central blocks. If the first component has a central 
block, then the local maximum due to the central block is at the point 
(Z + l)d + Yl\=i ^« + value of U that makes this local maximum the 

global maximum over [0, T] must be such that the time interval ((/ + l)d + 
Si=i ^ii + + Yl\=i ^« + shifted to cover the origin. Furthermore, 
that value of U must also be such that the time interval ((Z + X]i=i + 
V, {I + l)d-\- Vi+v + T — u^ is shifted to cover the right endpoint T. If 
we think of shifting the origin instead of shifting x, the origin will have to be 
located in the interval ((Z + l)d + Yl\=i + 1)^ + Si=i ^i + v — u). This 
corresponds to a set of values of U of measure v — u, and the shifted local 
maximum will then be located within the interval {u,v), which contributes 
1/HT at each u < t < v to the density. Overall, the local maxima due to 
central blocks contribute to /x,T 

(3.9) /central (t) = ^ < t < T. 

central blocks 

Since 

/x,T(t) = /base(i) + /lcft(t) + /right (*) + /central (t), < t < T , 

we conclude by (13. 6p - (13.9^ that /x,T indeed coincides with the function / 
given in (j3.3p . Therefore, we have proved the converse part of the theorem 
in the case when the candidate density / is of the form (|3.3p . 

We now prove the converse part of the theorem for a general / with 
properties (a)-(c) in the statement of the theorem. Recall that we need 
only to treat the second possibility in property (c). In order to construct a 
stationary process X for which /x,T = /> we will approximate the candidate 
density / by functions of the form (13. 3p . Since we will need to deal with 
convergence of a sequence of continuous stationary processes we have just 
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constructed in the case when the candidate density is of the form (13. 3p . we 
record, at this point, several properties of the stationary periodic process 
X(t) = x{t — U), t G M constructed above. 

Property 1 The process X is uniformly bounded: —l<X{t)<2 for all 
t G M. 

Property 2 The process X is Lipschitz continuous, and its Lipschitz 
constant does not exceed 3/2d. 

Property 3 The process X is differentiahle except at countahly many 
points, at which X has left and right derivatives. On the set Dq = {t : 
X{t) > 0} the derivatives satisfy 

(where the bound applies to both left and right derivatives if t is not a dif- 
ferentiability point). Here N is the bigger of the largest number of left blocks 
any component has, and the largest number of the right blocks any component 
has. Similarly, on the set Di = {t : X(t) < 0} the derivatives satisfy 

\X'{t)\>Ta, 

where > stays bounded away from zero for d in a compact interval. 

Property 4 The distance between any two local maxima o/X cannot be 
smaller than d. At its local maxima, X takes values in a finite set of at most 

+ 3 elements. Moreover, the absolute difference in the values of the process 
X in two local maxima in the interval (0,T) is at least , where N is as 
above. 

All these properties fohow from the corresponding properties of the func- 
tion x by considering the possible configuration of the blocks in a component. 
We will now construct a sequence of approximations to a candidate density 



/ as above. Let n = 1, 2,.... It 



cadlag functions (see e.g. iBillingslev 



" ollows from the general properties of 



((19991)) that there is a finite partition 



= to < ti < . . . < tk = T of the interval [0, T] such that 

(3.10) |/(s) - f{t)\ < for aU ti < s,t < i = 0,...,k-l. 

nl 
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We define a piecewise constant function /„ on (0, T) by setting, for each 
i = 1, . . . ,k, the value of fn for < t < ti to he 

fn{t) = max |j = 0, 1, . . . : f{s) > for all ti^i < s < t^j . 

By definition and (I3.10p we see that 

(3.11) fit) -4f< hit) < fit), 0<t<T. 

ni 

Next, we notice that for every i = 1, . . . , /c — 1 there are points Sj G tj) 
and Sj+i G such that 

1 



\fiSi)- fiSi+i)\ > fniti-) - fniti) 



knT 



Therefore, 



(3.12) TV^O,T)ifn)<TV^o^T)if)+ ^ 



We now define 



nT 



fnit) = fnit) + \ 0<t<T. 

ni 



Clearly, the function /„ is cadlag, has bounded variation on (0, T) and is 
bounded away from zero. By (I3.12p . /„ also satisfies (j3.ip since / does. Fi- 
nally, since Jq /x,T(i) dt < 1, we see by (|3.1ip that, for all n large enough, 
Jq /x,T(i) (it < 1 as well. Therefore, for such n the function /„ has proper- 
ties (a)-(c) in the statement of the theorem, and in the sequel we will only 
consider n large as above. We finally notice that /„ takes finitely many dif- 
ferent values, all of which are in the set {j/knT, j = 1,2,...}. Therefore, /„ 
can be written in the form (|3.3p . with H = kn. Indeed, the blocks can be 
built by combining into a block all neighboring intervals where the value of 
/„ is the smallest, subtracting 1/knT from the value of fn in the constructed 
block and iterating the procedure. 

We have already proved that for any function of the type (|3.3p there is 
a stationary process required in the statement of the theorem. Recall that 
a construction of this stationary process depends on assignment of blocks 
in a proper collection to components, and we would like to make sure that 
no component has "too many" left or right blocks. To achieve this, we need 
to distribute the left and right blocks as evenly as possible between the 
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components. Two observations are useful here. First of all, it follows from 
the definition of fn and (13.3P that 



^ -XLn + Bn) = /„(0+) < /(0+) + < /(0+) + 1 



1 rp \ "' ' "' / Jii'X I / — J \ ' / ' 1 rp 

Kifl It' J- '^TL 

for n large enough (we are writing A;„ instead of k to emphasize the depen- 
dence of on n), where L„ and i?„ are the numbers of the the left and base 
blocks in the nth collection. On the other hand, similar considerations tell 
us that 

— ^— 5„ = inf fJt) > inf f(t) - ^ > - inf f(t) , 

once again for n large enough, where we have used property (b) of /. There- 
fore, for such n, 

(3.13) hL<2J^^±l±^^ 

Bn mfo<t<T fit) ' 

and the right hand side is a finite quantity depending on /, but not on 

n. Performing a similar analysis for the right blocks, and recalling that we 

are distributing the left and right blocks as evenly as possible between the 

components, we see that there is a number Aj € (0, cxd) such that for all 

n large enough, no component in the nth collection has more than Af left 

blocks or Aj right blocks. 

We will also need bounds on the important parameter d = dn appearing 

in the construction of a stationary process corresponding to functions of the 

type (j3.3p ; these bounds do not depend on a particular way we assigns blocks 

to different components. Recall that 

(3.14) dn = ^(l - r Ut)dt 

where m„ = Bn + Ln + Rn-^Cn (in the obvious notation) is the total number 
of blocks in the nth collection. Since 

, ^ (Bn +ma.x{Ln,Rn,Cn)) = SUp /„(t), ^ Bn = iuf fn{t), 

KnT^ Q^t<T knuT o<t<T 

we see that 

(3.15) inf fn{t) < ^ mn < 3 sup /„(t) . 
o<i<T knuT o<t<r 
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rp rp 

We also know by the uniform convergence that fn — )• /q /■ Therefore, 
by (j3.14p and (|3.15p we obtain that, for aU n large enough, 

(3-16) -; J7-T <dn< —r TTTT • 

An immediate conclusion is the following fact. By construction, the distri- 
bution of X„(0) is absolutely continuous; let denote the right continuous 
version of its density. Since X„ is obtained by uniform shifting of a piecewise 
linear periodic function with period i^„T, the value of the density gn{v) at 
each point v times the length of the period does not exceed the total number 
of the linear pieces in a period divided by the smallest absolute slope of any 
linear piece. The former does not exceed 2mn, and by Property 3 and the 
above, the latter cannot be smaller than 

Since, by (|3.16p . is uniformly bounded from above, we conclude, for some 
finite positive constant c = c(/), gn{v) < c{f)mn/ Hn- Further, by the 
definition of dn, 

mndrr = HnTP{T^^^T G {0, T}) < H^T . 

Once again, since by (|3.16p . (i„ is uniformly bounded from below, we conclude 
that 

(3.17) gn{v) is uniformly bounded in v and n. 

Let X„ be the stationary process corresponding to /„ constructed above. 
We view Xj^ as a random element of the space C(M) of continuous functions 
on M which we endow with the metric 

oo 

p(x,y) = J]2— (sup \x{t)-y{t)\). 

rn=l l*l<™ 

Let /in be the law of X„ on C(M), n = 1,2,... (but large enough, as needed). 
By Property 1 and Property 2 of the processes X„ and the lower bound 
in (j3.16p . these processes are uniformly bo unded and equicontinuous. There- 
fore, by Theorem 7.3 in Billingslev |l999 ). for every fixed m = 1,2,... the 
restrictions of the measures to the interval [— m, m] form a tight family of 
probability measures. Let — )• oo be a sequence positive integers such that 
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the restrictions of to [—1,1] converge weakly to a probability measure 
ui on C([— 1, 1]). Inductively define for m = 2,3, . . . rimj — >• oo to be a sub- 
sequence of the sequence rim-i^j — oo such that the restrictions of /U„^^. to 
[— m,m] converge weakly to a probability measure Vm on C([— Then 
the "diagonal" sequence of measures {^J-njj, j = 1,2,.. .) is such that the re- 
strictions of these measures to each interval [ — 771, TTi\ converge weakly to 
on C{[—m,m\). By the Kolmogorov existence theorem, there is a (cylin- 
drical) probability measure on functions on M whose restrictions to each 
interval [—m, m] coincide with i^m (considered now as a cylindrical measure). 
Since each probability measure I'm is supported by C{[—m,m]), the measure 
1/ itself is supported by functions in C(M). By construction, the measure v is 
shift invariant. If X is the canonical stochastic process defined on (C(R),j/), 
then X is a sample continuous stationary process. In the remainder of the 
proof we will show that X satisfies Assumption L and Assumption Uy, and 
that /x,T = /• 

We start with proving that Assumption L holds for X. It is, clearly, 
enough to prove that, on a set of probability 1, 

l-Cf{t)dt 

(3.18) any two local maxima of X are at least 6 := -— apart. 

5supo<f<T/(i) 

Suppose that (|3.18p fails. Then there is m sucht that, on an event of positive 
probability, two local maxima of X closer than 9 exist in the time interval 
[—m,m]. Recall that a subsequence of the sequence of the (laws of) X„ 
converges weakly in the uniform topology on C{[—m,m]) to the (law of) X. 
For notational simplicity we will identify that subsequence with the entire 
sequence (Xn). By the Skorohod representation theorem (Theorem 6.7 in 



Billingslevl (jl999l )). we may define the processes (X„) on some probability 



space so that X„ — ?• X a.s. in C{[—m, m]). Fix u for which this convergence 
holds, and for which X has two local maxima closer than 9 exist in the time 
interval [— m, m]. It straightforward to check that the uniform convergence 
and Property 3 above imply that for all n large enough, the processes X„ 
will have two local maxima closer than 59/4. This is, of course, impossible, 
due to Property 4 and (I3.16p . The resulting contradiction proves that X 
satisfies Assumption L. 
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Next, we prove that Assumption h olds for X. Since the process X 



satisfies Assumption L, by Lemma 2.2 in ISamorodnitsky and Shed (1201 ll ). 
it has finitely many local maxima in the interval (0, T) (in fact, by (j3.18p . 
it cannot have more than \T/0'\ local maxima). Clearly, the values of X at 
the largest local maximum and the second largest local maximum (if any) 
are well defined random variables. We denote by (Mi,M2) the largest and 
the second largest among ^(0), X{T) and the values of X at the largest 
local maximum and the second largest local maximum (if any). The fact 
that Assumption holds for X will follow once we prove that 

(3.19) P(Mi = M2)=0. 

We proceed similarly to the argument in the proof of Assumption L. We may 
assume that X„ — )• X a.s. in C[0, T]. Fix uj for which this convergence holds. 
The uniform convergence and Property 3 of the processes (X„), together 
with the uniform upper bound on d„ in (|3.16p . show that, for every local 
maximum t^^ of X in the interval (0, T) and any 5 > 0, there is n(a;, 8) such 
that for all n > n(a;, 5), the process X„ has a local maximum in the interval 
(^oj — 8,tijj + d). This immediately implies that 

Ml - Ms > limsup(M}"^ - Mg^"^) 

n— >oo 

a.s., where the random vector (M-["'', Mg"^'') is defined for the process X^^ in 
the same way as the random vector (Mi,M2) is defined for the process X, 
n = 1, 2, . . .. In particular, for any e > 0, 

(3.20) P(Mi - Ms < e) < limsupP(Mj"^ - M^"^ < e) . 

n—^oo 

As a first step, notice that, by Property 4 of the processes (X„), for any 

(3.21) p(m{"^ -M2^"^ < e, 

both M^^"-* and M2"'' achieved at local maxima^ = 

for each n. Next, since by Property 4, at its local maxima the process X„ 
can take at most Aj + 3 possible values, we conclude by (I3.17P that for all 
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e > 0, 



(3.22) P(Mf' - JVq ' < e, one of M| 

and Mg"'' is achieved at a local maximum, and one at an endpoint ) < Cf£ . 



for some Cf G (0, oo). Finally, we consider the case when both M^"^ and M^""^ 
are achieved at the endpoints of the interval [0, T]. In that case, it is impos- 
sible that X„ has a local maximum in (0, T), since that would force time to 
belong to one of the decreasing linear pieces of the process due to left blocks, 
and time T to belong one of the increasing linear pieces of the process due to 
right blocks. By construction, the distance between any two points belong- 
ing to such intervals is larger than T. That forces Xn{t),0 < t < T to consist 
of at most two linear pieces. By Property 3 of the process X„, in order to 
achieve |X„(0) — X„(T)| < e, each block of the proper collection generating 
X„ contributes at most an interval of length e/ min(l/(2^(in), r^^) to the 
set of possible shifts U. Recall that there are m„ blocks in the collection. 
By the uniform bounds (13.16^ we conclude that for all e > 0, 

(3.23) p(m(''^ - M^"^ < e, 



M-["^ and Mg"'' achieved at the endpoints^ 

^ _fnn 1 ^ 1 ^ , 

-^HnTmmil/{2^dn),Td„) " min(l/(2^(i„), r^J " ''^^ ' 

for some c/ E (0,oo). 

Combining IKM . K22\\ and ([3:23]) we see that for all e > small 

enough, 

P(Mi - M2 < e) < (c/ + Cf)e . 

Letting e 4, we obtain (|3.19p . so that the process X satisfies Assumption 
Ut. 

It is now a simple manner to finish the proof of the theorem. Assume, 
once again, that X„ — )• X a.s. in C[0, T]. Fix uj for which this convergence 
holds, and both X and each X„ have a unique supremum in the interval 
[0,T]. It follows from the uniform convergence that tx„,t — ^ 7"X,T as n — )• 
00. Therefore, we also have that tx„,t =^ tx,t (weakly). However, by 
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construction, /n(t) — )• f{t) for every < t < T. This implies that / is the 
density of tx,t, and the proof of the theorem is complete. □ 



4. Long intervals 

In spite of the broad range of possibilities for the distribution of the supre- 
mum location shown in the previous section, it turns out that, when the 
length of an interval becomes large, and the process satisfies a certain strong 
mixing assumption, uniformity of the distribution of the supremum location 
becomes visible at certain scales. We make this statement precise in this 
section. 

In this section we allow a stationary process X to have upper semi- 
continuous, not necessarily continuous, sample paths. Moreover, we will 
not generally impose either Assumption Uy, or Assumption L. Without As- 
sumption Ut, the supremum may not be reached at a unique point, so we 
will work with the leftmost supremum location defined in Section [2j 

Recall that a stationary stochastic process X = {X{t), t £ M) is called 
strongly mixing (or a-mixing, or uniformly mixing) if 

sup\^\P{Ar\ B) - P{A)P{B)\ : Aea{X{s), s<0), B e a{X{s), s>t)} 

— )• as t — )• oo; 



RosenblattI (jl962l ). p. 195. Sufficient conditions on the spectral 



see e.g. 

density of a st ationary Gaussian process that g uarantee strong mixing were 
established in iKolmogorov and Rozanovl (jl96Cll ). 



Let X be an upper semi-continuous stationary process. We introduce a 
"tail version" of the strong mixing assumption, defined as follows. 
Assumption TailSM: there is a function if : (0, oo) — > M such that 



lim P( sup X{s) > ip{t)) = 1 

and 

sup||P(^ r\B)- P{A)P{B)\ : A G a{X{s)l{X{s) > ip{t)), 
s<0), B e a{X{s)l{X{s) > (f{t)), s > t)| ^ as t 



oo. 
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It is clear that if a process is strongly mixing, then it also satisfies As- 
sumption TailSM. The point of the latter assumption is that we are only 
interested in mixing properties of the part of the process "responsible" for its 
large values. For example, the process 

r Y{t) ify(t)>i 
- \ z{t) if < 1 ' 

where Y is a strongly mixing process such that P{Y{0) > 1) > 0, and Z an 
arbitrary stationary process such that P(Z(0) <!) = !, does not have to be 
strongly mixing, but it clearly satisfies Assumption TailSM with ip = 1. 

We will impose one more assumption on the stationary processes we con- 
sider in this section. It deals with the size of the largest atom the distribution 
of the supremum of the process may have. 

Assumption A: 

lim supP( sup X{t) = x) =0. 

In Theorem 14.11 below Assumption A could be replaced by requiring As- 
sumption Ut for all T large enough. We have chosen Assumption A instead 
since for many important stationary stochastic process es the supremurn dis- 



tribution is known to be atomless anyway; see e.g. lYlvisakeii (119651) for 



continuous Gaussian processes and iByczkowski and Samotij 



I 



1980) for cer- 



tain stable processes. The following sufficient condition for Assumption A is 
also elementary: suppose that the process X is ergodic. If for some a S M, 
P{supt^[Q ^X{t) = x) = for aU X > a and P{X{0) > a) > 0, then As- 
sumption A is satisfied. 

Theorem 4.1. Let X = {X{t), t £ M) be a stationary sample upper semi- 
continous process, satisfying Assumption TailSM and Assumption A. The 
density /x t of the supremum location satisfies 



(4.1) lim sup r/x,T(tr)-i 







for every < e < 1/2. In particular, the law of t^^t/T converges weakly to 
the uniform distribution on (0, 1). 
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Proof. It is obvious that ()4.ip implies weak convergence of the law of t^^t/T 
to the uniform distribution. We will, however, prove the weak convergence 
first, and then use it to derive (j4.ip . 

We start with a useful claim that, while having nothing to do with any 
mixing by itself, will be useful for us in a subsequent application of Assump- 
tion TailSM. Let r„, dn t oo, dn/Tn — )• as n — )• oo. We claim that for any 
5g (0,1), 

(4.2) P [5Tn -dn< T^,T^ < 5Tn + dn) = . 



To see this, simply note that by (|2.ip . the probability in ()4.2p is bounded 
from above by 

2dn sup fi^,TAt) < 2dnmax ( — ^— , — ) 

<5T„-d„<t<<5T„+d„ \Oln — (ln \1 — 0)ln — (^n J 

as n — 7- oo. 

The weak convergence stated in the theorem will follow once we prove that 
for any rational number r E (0, 1), we have P[tx,t ^ fT^ — )• r as T — )• oo. 
Let r = m/k, m,k G N, m < k he such a rational number. Consider T large 
enough so that T > k"^ , and partition the interval [0,T] into subintervals 



a. 



(T + Vt)'-, (t + Vf)'--^ - Vf 

Ki K 



Di 

and observe that by (14.2 



{t + Vt)1-Vt, {t + Vt)1 



fc-i 

p(tx,t G U a) ^ as T ^ oo. 

1=1 

Therefore, 



(4.3) Pyry^T <rT) = P[ max MiT > max MiT] + oil) 

^ ' ^ \0<i<m--l ' m<i<k-l ' ' 

as r — )• OO, where Mi^T = ^^PteCi ^(^)' « = 0, 1, ... .A; — 1. 
Let if be the function given in Assumption TailSM. Then 

(4.4) p( max t > max MiT 

\0<i<m-l ' m<i<k-l 

= pi max ViT> max Vir)+o(l), 

\0<j<m.-l ' m<i<k-l ' / 

where ^i^r = supt^c, ^it)^{^it) > 9'(VT)), i = 0,1, . . . .k - 1. 
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Denote by Gt the distribution function of each one of the random variables 
Vi^T, and let Wi^x = ^^(K.t), i = 0, 1, . . . , A; — 1. It is clear that 

(4.5) Pi max ViT ^ max Vi t 

\0<i<m— 1 ' m<i<k—l ' 

= P( max Wi^T ^ max Wi^T 

\0<i<m— 1 ' m<i<k—l ' 

Notice, further, that by Assumption TailSM, for every < Wi < 1, i ■ 
0,l,...,k-l, 

k-l 

^ ' = 0. 



(4.6) ^lim^ P(W,,T <Wi,i = 0,l,...,k-lj p(w^,t < w, 

Let 



D{T) = sup P {sup X{t) =x) +P{supX{t) < ip{Vf)) . 

By Assumption A, D{T) — )■ as T — )• oo. Since for every < w < 1, 

w - D{T) < p{Wq^t <w) <w, 

we conclude by ()4.6p that the law of the random vector [Wq^t, ■ ■ ■ , Wk-i^r) 
converges weakly, as T — )• oo, to the law of a random vector (Uq, . . . , C/fc-i) 
with independent standard uniform components. Since this limiting law does 
not charge the boundary of the set {(wqjWi, . . . ,Wk~i) '■ maxo<i<m-i Wi < 
maxm<i<k-i Wi} , we conclude by (I4.3p . (14. 4p and (I4.5P that 

P(tx t ^ ^T) — 7- P( max Ui > max Ui) = m/k = r , 

^ ' ' ^0<i<m-l m<i<k-\ ' 

and so we have established the weak convergence claim of the theorem. 

We now prove the uniform convergence of the densities in (14.ip . Suppose 
that the latter fails for some < e < 1/2. There are two possibilities. 
Suppose first that there \s Q > 0, a sequence r„ — )• oo and a sequence 
tn G [e, 1 — such that for every n, Tnfx.,T„itnTn) > 1 + 6- By compactness 
we may assume that tn ^ t^, £ [e, 1 — s] as n — )• oo. By Lemma [2. II and the 
regularity properties of the density, for every n and every < r, 5 < 1 such 
that 

(4.7) (1 - (1 - T)/tn)^ <5< mm{r/tn, l) 

we have 

rn/x,(l-r)T„(in(l " 5)r„) > r„/x,T„ (^nTn) > 1 + . 
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Since tn ^ t^, there is a choice of < r < 1 such that 
(4.8) i + e> ^ 



1 - T 

and, moreover, the range in (|4.7p is nonempty for all n large enough. Fur- 
thermore, we can find < a < < 1 such that 

(1 - (1 - r)/t„,)^ <a<b< min(r/t„, l) 
for all n large enough. Therefore, for such n 

(1 + _ a) < r r„/x,(i_.)Tjin(l - S)Tn) dd 

J a 

"'"-^(^X,{l-r)T„ e ((1 - 6)t„r„, (1 - a)tnTn^ 



\ / i T 

as n — )• oo by the already established weak convergence. This contradicts 
the choice ([¥?8|) of r. 

The second way (14. ip can fail is that there is < < 1, a sequence r„ — )• 
oo and a sequence t„ S [e, 1 — e] such that for every n, r„/x,T„(in2n) < 1 — ^• 
We can show that this option is impossible as well by appealing, once again, 
to Lemma l2.ll and using an argument nearly identical to the one described 
above. Therefore, (14. ip holds, and the proof of the theorem is complete. □ 



The following corollary is an immediate conclusion of Theorem 14.11 It 
shows the uniformity of the limiting conditional distribution of the location 
of the supremum given that it belongs to a suitable subinterval of [0, T]. 

Corollary 4.2. Let X = t G M) he a stationary sample upper semi- 

continous process, satisfying Assumption TailSM and Assumption A. Let 
< ut ^ cl'j, < b'j. < bx < T be such that 



Then 



liminf — > 0, limsup — < 1, lim 

T-foo T T^oo T T^oo bT — O-T 



lim P(rx,r G {a'T,b'rp) tx,t G (aT,^T) ) = . 



T->oo 
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